On algebraically defined graphs in three dimensions

نویسندگان

  • Brian G. Kronenthal
  • Felix Lazebnik
چکیده

Let F be a field of characteristic zero or of a positive odd characteristic p. For a polynomial f ∈ F[x, y], we define a graph ΓF(xy, f) to be a bipartite graph with vertex partition P ∪L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). If f = xy, the graph ΓF(xy, xy ) has the length of a shortest cycle (the girth) equal to eight, and it is isomorphic to an induced subgraph of a classical generalized quadrangle. In this paper, we will prove that when F is the field of complex numbers, then every girth eight graph ΓF(xy, f) is isomorphic to ΓF(xy, xy ). Furthermore, we will prove a similar result over infinitely many finite fields F.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the eigenvalues of Cayley graphs on generalized dihedral groups

‎Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$‎. ‎Then the energy of‎ ‎$Gamma$‎, ‎a concept defined in 1978 by Gutman‎, ‎is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$‎. ‎Also‎ ‎the Estrada index of $Gamma$‎, ‎which is defined in 2000 by Ernesto Estrada‎, ‎is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$‎. ‎In this paper‎, ‎we compute the eigen...

متن کامل

Odd q - state clock spin - glass models in three dimensions , asymmetric phase diagrams , and multiple algebraically

Citation Ilker, Efe and A. Nihat Berker. "Odd q-state clock spin-glass models in three dimensions, asymmetric phase diagrams, and multiple algebraically ordered phases. Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. The MIT Faculty has made this article openly available. Please sh...

متن کامل

Business-IT Strategic Alignment Focused on Social and Technical Dimensions

Achieving business-IT alignment is one of the main purposes and also challenges of organizations. Many studies have indicated the importance of aligning information systems (IS) function with other business functions. The main purpose of this survey is evaluating business-IT alignment focusing on social and technical dimensions of business-IT alignment in Bank Mellat. The data was collected thr...

متن کامل

Connectivity of some Algebraically Defined Digraphs

Let p be a prime, e a positive integer, q = pe, and let Fq denote the finite field of q elements. Let fi : Fq → Fq be arbitrary functions, where 1 6 i 6 l, i and l are integers. The digraph D = D(q; f), where f = (f1, . . . , fl) : Fq → Fq, is defined as follows. The vertex set of D is Fl+1 q . There is an arc from a vertex x = (x1, . . . , xl+1) to a vertex y = (y1, . . . , yl+1) if xi + yi = ...

متن کامل

Metabolic pathways in three dimensions

MOTIVATION Currently a substantial research effort is devoted to automated representation of metabolic and gene networks. Automatic visualization plays a significant role in such efforts, and becomes an important problem on its own. Graphical visualization of metabolic pathways has to be information dense and not 'overloaded', recognizable and unified, close to traditional and algebraically con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015